package code1.string;

/**
 * 原题链接：https://leetcode.cn/problems/repeated-substring-pattern/
 */
public class P459 {

    public boolean repeatedSubstringPattern(String s) {
        int n=s.length();
        //i为子串的长度
        for(int i=1;i<=n/2;i++){
            if(n%i==0){
                boolean flag=true;
                for(int j=i;j<n;j++){
                    //若符合要求则对每一个s[j]都有：s[j]==s[j-i];
                    if(s.charAt(j)!=s.charAt(j-i)){
                        flag=false;
                        break;
                    }
                }
                if(flag){
                    return true;
                }
            }
        }
        return false;
    }

}
